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1 Introduction 



In his novel Contact [1], the North-american astronomer and popularizer of scince 
Carl E. Sagan (1934-1996) tells the story of a very bright astrophysicist, Dr. Eleanor 
Ann Arroway, that in her looking for extraterrestrial intelligence, a search that 
Sagan himself pursued intensely, identifies a message from Vega, the alpha star 
from the constellation of Lyrae some 25.3 light-years (~239.4 trillion kilometers) 
away from our Sun. After decoded, the message instructs for the building of a 
machine of unknown purpose that, later, is identified as a five-seats transport sup- 
posedly designed to take its occupants to Vega. After some misfortune, eventually 
the machine is built and Dr. Arroway, together with four other fellows, finally trav- 
els the Milky Way through various space-time highways (warmholes and possibly 
other types of exotic space-time structures) to meet the senders of the message. 

Expectadly, in the encounter various questions as to what the life, the universe 
and everything mean were addressed. In a remarkable dialog, Dr. Arroway asks 
the being with which she met what their experiences with the numinous are like. 
Quoting the book: 

"/ want to know about your myths, your religions. What fills you with 
awe? Or are those who make the numinous unable to feel it?" 

"(. . . ) Certainly we feel it. (...) I don't say this is it exactly, but it'll 
give you a flavor of our numinous. It concerns pi, the ratio of the cir- 
cumference of a circle to its diameter. (...) Our mathematicians have 
made an effort to calculate it out to. . . none of you seem to know. . . 
Let's say the ten-billionth place. You won't be surprised to hear that 
other mathematicians have gone further. Well, eventually — let's say 
it's in the ten-to-the-twentieth-power place — something happens. The 
randomly varying digits disappear, and for an unbelievably long time 
there's nothing but ones and zeros." 

"And the zeros and ones finally stop ? You get back to a random se- 
quence of digits? And the number of zeros and ones? Is it a product 
of prime numbers?" 

"Yes, eleven of them." 

"You're telling me there's a message in eleven dimensions hidden 
deep inside the number pi? Someone in the universe communicates 
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by. . . mathematics? (...) Mathematics isn't arbitrary. I mean pi has 
to have the same value everywhere. How can you hide a message in- 
side pi? It's built into the fabric of the universe." 

"Exactly." 

Upon her return to Earth, and after some more misfortunes but also some glory, 
Dr. Arroway ends up setting a program for the searching of extraterrestrial intelli- 
gence. One of the projects of the program consisted in assembling huge computa- 
tional powers to compute % in various bases until some anomaly shows up. 

One day, the computers start to bip frantically: after reaching more than 10 20 
digits after the decimal point in the expansion of 71 in base 1 1 — which is, by no 
coincidence, the dimensionality of the space-time fabric according to modern su- 
perstring theories [2, 3] — , the programs figure out a special pattern of O's and l's 
out of the otherwise apparently random digits that, when arranged as a square of 
specific dimensions, forms a circle. In the words of Carl Sagan, 

The program reassembled the digits into a square raster, an equal 
number across and down. The first line was an uninterrupted file of 
zeros, left to right. The second line showed a single numeral one, ex- 
actly in the middle, with zeros to the borders, left and right. After a few 
more lines, an unmistakable arc had formed, composed of ones. The 
simple geometrical figure had been quickly constructed, line by line, 
self-reflexive, rich with promise. The last line of the figure emerged, 
all zeros except for a single centered one. The subsequent line would 
be zeros only, part of the frame. 

Hiding in the alternating patterns of digits, deep inside the transcen- 
dental number, was a perfect circle, its form traced out by unities in a 
field of noughts. 

In the novel, the length of the string of O's and l's is said to be given by the 
product of 11 prime numbers, without stating which prime numbers. Unfortu- 
nately, there can not be an integer square root of a product of any eleven primes 
Pi such that a string of p\ ■ p2 • pz • • ■ pio ■ p\\ symbols can be "reassembled (. . . ) 
into a square raster, an equal number across and down." So, there is a certain 
licentia poetica in Sagan's text. Anyway, supposing that the prime numbers are 
the first eleven different ones, we would have a string of size 2-3-5---29-31 = 
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200,560,490, 130 ~ 447, 840 2 bits, a very long string indeed. Otherwise, suppos- 
ing they are just the first prime number repeated eleven times, we would have the 
much more modest number 2-2-2---2-2 = 2 n = 2048 ~ 45 2 , although in this 
case the sequence of "nothing but ones and zeros" could hardly be described as 
during "an unbelievably long time." 

In this article we use Sagan's "71 revelation" in Contact to define a new class of 
integer numbers based of the identification of certain patterns in the b-zry expan- 
sions of irrational numbers. We call these numbers Sagan numbers. Since most 
b-wy expansions of most irrational numbers are infinite, Sagan numbers form an 
infinite family of numbers. This article goes as follows: in section 2 we define 
the Sagan numbers through an ancillary entity called digital n-circles and briefly 
discuss the concept of normal number and what it has to do with Sagan numbers; 
in section 3 some directions for further amusement with the newly defined num- 
bers and their relationship with other branches of mathematics are indicated; and 
in section 4 we conclude the article with some general remarks. 

There are some exercises scattered throughout the article. Eleven of them! 
Some are pretty elementary, some are more challenging. We believe that all ex- 
ercises can be tackled by an average undergraduate student in any scientific disci- 
pline. The reader is invited to spend a little time on them to get a better understand- 
ing of some of the mathematics related with the subject. As usual, mathematics is 
learnt by doing, not by watching other people do. 

2 Digital ^-circles and Sagan numbers 

Firstly we need to define certain sequences of 0's and l's that will embody the 
patterns of interest to the study of Sagan numbers. We then proceed with the main 
objects of this article and explore some of their properties. 

2.1 Digital rc-circles 

As one could easily guess from the excerpt from Sagan's novel in the introduction, 
we are interested in defining patterns of 0's and 1 's that when arranged into a square 
array resemble circles. We call these patterns digital n-circles. 

Although digital n-circles are ancillary in our context, they have many inter- 
esting properties and have already been studied (maybe under other names, mostly 
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in unnamed form) in a number of different fields, e.g., in number theory, algebraic 
geometry, combinatorics, and, of course, computer graphics [4] . 

Definition 1 (Digital ^-circle). A digital M-circle rW = (/i, Jn 2 ) * s a string 

of n 2 bits j, • = or 1 that when assembled from left to right and from top to botton 
into wnxn square raster encodes the pattern of a digitized circle of diameter n. 

Compared with the "definition" given in Contact, our definition of rW ignores 
the frame of zeros around the digitized circle. If in the one hand this frame is 
immaterial for our purposes, on the other hand if each digital rc-circle is to be 
accompanied by such a frame, the pattern gains An — 4 more bits and overall Sagan 
numbers become even more rarified than they already are, or, equivalently, become 
much larger integers; cf. the discussion following. 

There are many ways to digitize a circle over a square raster ofnxn pixels to 
obtain its representation in terms of a string of n 2 bits or, alternatively, as n binary 
vectors of lenght n. A first approach would be to draw the curve inside the square 
raster and to attribute a bit 1 to every square that is crossed by a segment of the cir- 
cle and a to the noncrossed squares. For circles, it gives the following first digital 
ra-circles: = (1), r< 2 ) = (1,1; 1,1), and = (1,1,1; 1,0,1; 1,1,1), where 
for the sake of readability we added a semicolon and a little space between diferent 
groups of digits corresponding to different lines of the raster bitmap. However, for 
circles this approach is somewhat "overshooting," crossing more pixels than it is 
strictly necessary. A possible alternative is to use a circle of diameter n — 1 instead 
of diameter n. This gives a "less square" representation of the circle for small n, 
but does not make much difference for larger diameters. This possibility, however, 
has an interest in its own not only in dimension two but also in higher dimensional 
spaces, and is related with a number of geometric and combinatorial questions that 
arise in fields as diverse as number theory and statistical mechanics. 

Exercise 1. (a) Verify that in order to digitize a circle in the scheme described 
above such that the first line shows "a single numeral one, exactly in the middle, 
with zeros to the borders, left and right" we would have to have an odd n < 5/4, 
that is, an impossibility except in the trivial case n = 1. (b) Verify that a circle of 
diameter n does not cross the corner pixel of a square raster ofnxn pixels for n > 
4 + 2\/2 ~ 6.828. Therefore, the "square" aspect of smoothes progressively 
as n gets larger than 7. (c) Show that to obtain "a single numeral one, exactly in 
the middle, with zeros to the borders, left and right" in the first line of the raster 
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bitmap the circle should have a radius ra/2 — l<r< y/(n/2 — 1) 2 + (1 /2) 2 , with 
n ^ 3 odd. 

Exercise 2 ([8, Exercise 3.33]). A circle of diameter 2n — 1 is drawn symmetrically 
on a 2n x 2n chessboard, (a) How many cells of the board contain a segment of the 
circle? (b) Find a function f(n,k) such that exactly Si} cells of the board 
lies entirely within the circle. Hint: Notice that r 2 , with r the radius of the circle, 
cannot be an integer, so by Pythagoras' theorem the circle does not pass through 
the corner of any cell. 

The preferred representation in computer graphics to digitize conic sections 
(circles, ellipses, parabolas, and hyperbolas, together with the degenerate conic, 
a straight line) is to focus on the edges between adjacent pixels instead of on the 
pixels themselves. Given a paramatrized curve z{t) = (x(t),y(t)), t G [0,1] C M, 
we digitize it by forcing z{t) to take discrete steps along the edges of the pixels and 
by defining which pixels lie inside or outside of the curve. The first pixels that, 
according to the given definition (which may vary), lie inside of the curve from the 
outside in are marked with a 1, the other pixels receive a 0. For a circle of radius 
r, z(t) = (rcos27tt ,rsin27it) and we can eliminate t to obtain the non-parametric 
equation x 2 + y 2 = r 2 . We then define an inside pixel if its center coordinates, 
given by (x— h,y — |), observe (x — ^) 2 + (y — ^) 2 ^ r 2 . There are a number 
of well known, efficient algorithms to implement this approach [5, 6, 7]. Figure 
1 illustrates two options on digitizing a circle in a 4 x 4 square array, one more 
"naive," marking all pixels crossed by the circle of diameter ra, and the preferred 
option in raster graphics technology that focus on the edges of pixels whose center 
lies inside the circle. 

Exercise 3. Digitize the ellipse (x/4) 2 + (y/3) 2 = 1 by hand focusing on the edges 
and centers of the pixels as described in the text. Hint: Look up Algorithm T in [7, 
Sec. 7.1.3]. 

2.2 Sagan numbers 

Definition 2 (Sagan number). The rath decimal Sagan number 5 "j(7r) is the posi- 
tion in the fractional part of the 1 1-ary expansion of % at which the first digit of the 
digital ra-circle pattern I"W anchors. 

Sagan numbers S "j (n) can be generalized in two obvious ways, as its very no- 
tation suggests. The first one is to allow general irrational numbers a in the place 
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(a) (b) 

Figure 1: Different ways to digitize a circle as a 4 x 4 square raster, (a) "Naive" 
approach, giving too much a "square" digitized circle for small n; (b) The preferred 
approach in raster graphics technology and algorithms. 
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of 7C, and the other one is to look for digital n-circles in arbitrary basis b other then 
11. In either way, the generalized definition looses its connection with Sagan's 
Contact. The generalized Sagan numbers, however, present very interesting possi- 
bilities for recreational mathematics. We thus define the generalized Sagan number 
as follows: 

Definition 3 (Generalized Sagan number). The nth decimal generalized Sagan 
number (a) is the position in the fractional part of the b-axy expansion of a € R 
at which the first digit of the digital ^-circle pattern anchors. 

Sagan numbers are, except for the first few ones, very large integers. We can 
actually estimate how large Sagan numbers S\j(7t) should be. If all patterns of 
n 2 digits in the expansion of % in base 1 1 were equally probable (which would 
amount at saying that % is normal to base 1 1 , see next subsection) then we should 
expect to find, with a finite probability, any particular pattern, say a digital ^-circle, 

2 

once every 1 1" digits are examined. For a base b other than 1 1, just change b for 
1 1 : we should expect to find any pattern of n 1 digits with a finite probability once 
every b n digits are looked up. We then see that while we would most probably find 
SiI(tc) is less than, say, 10 or 20, S^l(n) would most probably be in the range of 
10,000-20,000 and (n) in the range of 2,000,000,000-10,000,000,000. Indeed, 
in base 10 we find that S^(n) = 1, the '1' just after the trailing integer '3' in 
3.141 592. . . , and S^(n) = 12,700, in a fragment that reads . . . 144 111 1 26. . . 
In base 11, sUfa) = 1 too, since Ttn = 3.161 507. .. Notice, however, that this 
estimation is statistical in nature. The first in the decimal expansion of % occurs 
only in position 32! 

In Sagan's novel, the pattern possesses at least 2 11 = 2048 digits, the small- 
est product of eleven prime numbers possible, and this means that we would have 
to examine H 2048 ~ 5.9 1 9 x 10 2132 digits before we could possibly find the cor- 
responding rW, in this case with n = \/2048 ~ 45. Since there are less than 
3.2 x 10 16 nanoseconds in a year (even in a leap year), it would take ~10 2106 times 
the age of our Universe, currently estimated at about 13.5 billion years, of CPU 
time to perform the search for S^\f (tv). Unless there are some radically, other- 
worldly different way of doing mathematics or computation, this is not going to 
happen. Actually, there are physical reasons beyond the simple time accounting to 
believe that this is not going to happen at all, whichever technology or approach, 
human or alien, one adopts toward numbers and computation in the known Uni- 
verse [9]. 
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Exercise 4. Supposing TZ\\ normal, estimate the amount of CPU time (consider- 
ing ~1 fiop/ns, as above) it would most probably take to find S^ 447 ' 840 ^), where 
447, 840 ~ \/2-3-5---29-31, the number that Carl Sagan probably had in mind 
when he wrote Contact. 

(2) 

Exercise 5. Determine S \l(7l). Useful sources of digits of % in base 10 enough for 
the conversion to base 1 1 can be found on the Internet — just google "pi digits" for 
them. Be careful with the input in your algorithm to avoid the infamous garbage- 
in-garbage-out "phenomenon." 

2.3 Normal numbers 

A real number a G E is normal in base b 6 N, b ^ 2 if in its representation in base b 
each of the b k different strings € {0, 1 , . . . , b — 1 } occur, in an asymptotic sense, 
equally often. In other words, lim/^ooA^(^, I) /I = b for each su, where N(sk,l) is 
the number of occurrences of in the first / digits of a in base b. A number that is 
normal in all (integer) bases is called absolutely normal. Obviously, only irrational 
numbers a G M\Q can be normal. 

The normality of an irrational number is a tough question, and few irrational 
numbers have been proved normal to a given base to date. A very important 
result in this respect is the one by Emile Borel that, in 1909, besides introduc- 
ing the very concept of normal numbers, proved that as a consequence of the 
strong law of large numbers in probability theory almost every real number is nor- 
mal to any basis [10]. The proof is not constructive, however, and it remains an 
elusive matter to prove a given number normal. On the constructive side, two 
widely given examples of decimal normal numbers are Champernowne's constant 
0. 123456789 10 11..., obtained by concatenating the natural numbers in base 10 
in order [11], and the Copeland-Erdos constant 0.235711 1317..., obtained by 
concatenating the prime numbers in base 10 in order [12]. The binary Champer- 
nowne constant 0. 1 10 1 1 100 101 ... is also normal to base 2 [13]. Similar artificial 
numbers can be constructed in other bases [14, 15], while known irrational num- 
bers like 71 or £(3), the Riemann zeta function at z = 3, could not yet be proven 
normal to any basis. Despite the fact that it does appear, based on recent very large 
calculations that have computed more than 2.576 x 10 12 decimal digits (a little bit 
less than 75 x 2 35 decimal digits, after some discarding) of both 71 and l/n that 
% is normal to bases 10 and 16 [16, 17], it remains an open question whether % 
is absolutely normal [18, 19, 20]. The quest for normal numbers is an active field 
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in higher arithmetic and number theory, and, more modernly, in what has been 
dubbed "experimental mathematics" [13, 19, 21, 22]. 

If 7t is absolutely normal, Sagan's argument in Contact — that the cosmic en- 
gineers creators of this Universe have signed their creation by inserting a recog- 
nizable pattern in one of its fundamental constants — would be somewhat smeared, 
for in this case we should expect to find any given Sagan number S^"l(n) given 
enough time or computational power. Now, if % is found to be normal only to base 
1 1 or, otherwise, except to base 1 1 , that would be thrilling ! We mention in passing 
that the idea of finding a signature of the creator has also been explored by Dou- 
glas Adams in his books The Hitchiker's Guide to the Galaxy and The Restaurant 
at the End of the Universe [23], in which the "venerable Magrathean planetary 
designer" character Slartibartfast leaves his signature somewhere in Earth's Nor- 
wegian fjords, an awarded design piece of him. 1 

Exercise 6. In a random sequence of 1,000 digits, what is the probability that 
there are exactly 100 of each possible digit 0, 1, . . . , 9? What is the probability 
that there are exactly 10 of each possible two-digit number 00, 01, . . . , 99? Hint: 
Use Stirling's approximation n\ « \j2nn (n/e) n to evaluate the large multinomial 
coefficients that will appear. 

Exercise 7. Let 3~ = 0.0 11235... = O.F F l F 2 F 3 F 4 F 5 . . ., with F = 0, Fi = 1, 
and Ft = F^-\ +Ft_2 for k ^ 2 the Fibonacci numbers. Prove or disprove that 3" is 
normal to base 10. Hint: Copeland and Erdos may give you ideas [12]. 

Exercise 8. Instead of concatenating the Fibonacci numbers as in the previous 
exercise, form the continued fraction 

1 

J = F + = [F ;F U F 2 ,F 3 , . . .]. 

1 

Fi + 

1 

F 2 + 

F 3 + *-. 

What can you say about the normality of 3"? Try some computer experiments to 
obtain the first few thousand decimal places of 3~ and analyse the relative frequen- 
cies of strings of up to 2 or 3 digits as a crude test for normality. Evaluate the 
statistical significance of your results against the hypothesis that 3" is 10-normal. 

1 Douglas Adams once said in an interview that he started with "Phartiphukborlz" for the name 
of this character and changed it gradually until he had "something which sounded that rude, but was 
almost, but not quite, entirely inoffensive" and could be broadcast by the BBC. 
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3 Directions for further amusement 



The definitions of and 5^ (a) poses some interesting questions to the recre- 
ational mathematician. Here we list only a couple of them. 

3.1 Point groups in two dimensions 

Is it possible to obtain the string of O's and l's of the digital ^-circle given only 
nt This may be viewed as an interesting question in analytic geometry. Lots of 
symmetries exist in the digital ra-circle string. The string of the digital n-circle is 
also a palindrome (also known as "capicua"), i.e., it is symmetric about its midpoint 
and reads the same forward or backward. For n even, is of the form 

r (») = r w v r w v _ _ _ v r w v r w v _ _ _ v r w v r w j 

where each 1"^ is the pattern given by the bits (Y(k-i)n+i ; Y(k-\)n+2i •••■> Ykn) and 
V concatenates strings. This means that it suffices to know the upper semicir- 

(n) 

cle to determine the circle completely. Now, each T k observes a specular (mir- 
ror) symmetry about its midpoint, = r^(n — / + 1). Viewed as a square 
nxn matrix, it is also clear that r(") is symmetric for all n, even or odd, i.e., that 
(/) = (k) . This, together with the previous symmetry, means that it suffices 
to know one quadrant of the circle to determine the whole pattern, the remaining 
quadrants being easily covered by symmetry relations. Up to the segmentation in 
quadrants we benefit from the square symmetry of the raster bitmap, but the sym- 
metries become more complicated when it comes to dividing in more parts. 
However, we can push this game further and successively conclude that only one 
half-quadrant (0 ^ 6 ^ 71 / 4) is needed to determine the circle completely, then 
that only a quarter-quadrant (0 ^ d ^ is needed, and so on. Indeed, to fully 
determine a circle, we only need two points: its center and a point anywhere on the 
circle to fix the radius. However, because of the finiteness of n it is clear that the 
thinning process cannot be carried out indefinitely for digital ^-circles. 

Exercise 9. Determine the relationships between in the first half-quadrant 

(n) 

with the other ry (/), 2 ^ i ^ 8, in the other half-quadrants. What is the smallest 
n below which this cannot be done? Hint: You may want to draw a few in 
squared paper before proceeding with this exercise. 

In summary, the subject provides many opportunities to play with the notion 
of point groups in two dimensions. The implementation of these symmetries in 
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a program to rasterize geometric figures may prove instructive and useful for the 
student of analytic geometry, computer graphics, and related matters. 

Exercise 10. Write a computer program that given an integer n outputs rW . Im- 
plement as much of the symmetry of rw as you can in your program. 

3.2 Generalized digital n-circles 

In this article, we proposed both the Sagan numbers S^I(tc) and their generaliza- 

(n) 

tion S b (a) to other irrational arguments a and bases b. It is possible to generalize 
the digital ^-circles, too. Sagan described the P") inside of % as "... a perfect cir- 
cle, its form traced out by unities in a field of noughts." We could relax both the 
parts "traced out by unities" and the part "in a field of noughts" in the definition 
of rw by letting the individual bits (now, digits) Ji in ^ assume arbitrary values 
p and q, such that T^ n > describes a circle traced out by p's in a field of q's. Ulti- 
mately, we can define p and q to be nonempty sets P = {pi , p2, ■ ■ ■ , Pk}, the set of 
digits that can appear in the rasterized circle, and Q = {q\,q2, ...,qi}, the set of 
digits that can form the background field. Notice that, although desirable, it is not 
strictly necessary that P n Q = 0. We then define the generalized digital ra-circle 
as follows: 

Definition 4 (Generalized digital «-circle). A generalized digital n-circle I~W (P, Q) 
= ( Yi 1 72 > • • • j Yn 2 ) i s a string of n 2 digits Ji G P U Q that when assembled from left 
to right and from top to botton into an n x n square raster encodes the pattern of a 
digitized circle of diameter n traced out by ^ G P in a field of Yi £ Q- 

The digital «-circle r^' 1 ) corresponds to the special case r(")({l},{0}), which 
we may called the "plain" or the "minimal" digital n-circle. The other extreme is 
given by the generalized digital ^-circle (P, Q) with P C Q, that hardly con- 
veys any information and we can call the "degenerate digital ^-circle." The case 
w ith Q c P is also highly undesirable, although since there are much 
more background digits Yi G Q than circle digits Yi ; G P in each pattern, this case 
still conveys some information on the rasterized circle. It is possible to precise the 
meaning of "conveys information" in these statements using tools of information 
theory (mutual information, relative entropies), but we will not delve on this issue 
here. The interested reader is referred to any of the many good references on the 
subject [24]. 
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From the definition of r( n ) (P, Q), it is clear that generalized digital n-circles are 
combinatorial objects whenever |P| ^ 2 or \Q\ ^ 2, i.e., they represent classes of 
objects related by combinations and permutations of the symbols in P and Q. For 
example, we can have a P 3 )({1,7}, {0,3}) = (1, 1,7; 1,3, 1; 7, 1,7) or an equally 
valid r< 3 )({ 1,7}, {0,3}) = (7,1,7; 7,0,1; 1,1,7). This makes generalized digital 
^-circles more ubiquitous than their "plain" counterpart. 

The generalized Sagan numbers that refer to a generalized digital ^-circle can 
be denoted by S ?\tt;P, Q). This number can be defined as indicating the address 
of the first digit of the first occuring pattern of the class encoded by jy 1 ) (P, Q). Of 
course, digital ^-circles F^ n \P,Q) can only be found in expansions of irrational 
numbers in bases b ^ max{y £ PUQ}, despite the fact that some of the members 
of the class F^(P,Q) may be found on a given irrational a in base b even when 
this condition is not obeyed. The reader is invited to parse n for the first F^ (P, Q) 
for a few choices of P and Q. 

Exercise 11. How much more frequently should we expect to find I~W(P ; Q) than 
the more strict I"W in a given ^-normal number as a funtion of P, Q, and base b7 

3.3 BBP-type formulae 

For some very intersting combination of (somewhat artificially constructed) num- 
bers a and basis b, the search for patterns can be done without having to look for 
the entire expansion of a [13, 21, 25, 26], since in these cases we know a priori 
what the sequence of ^-digits of a looks like, namely, 



with b an integer (the base of the number system) and p(k) and q{k) two polyno- 
mials with integer coefficients. With formulas like this, searches can be done by 
means of moving windows (a ; a !+ i . . . a, + /_i) of size / without having to compute 
all the previous digits up to a,_ i . This saves time and space in the calculation of 
the numbers and their digits. Amazingly, n, K 1 , log 2, y/2, and a number of related 
constants can be put in this so called "BBP-type formula" in bases 2 and 16 [25]. 
One of the formulas for % is truly remarkable and reads 



k=Q 



1 P(k) 
b k q(k) 




16*v8Jk + l 8^ + 4 8£ + 5 8Jfc + 6 



1/4 2 1 1 
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It is very tempting, and is a whole research program, to search for similar identities 
for % in other bases. However, J. Borwein, D. Borwein, and W. Galway showed 
in 2004 that there is no base-?i degree- 1 BBP-type formula for % when n is not 
a power of two [26]. This result does not rule out the possibility of completely 
different mathematical approaches that permit one to rapidly calculate digits in 
other bases starting at an arbitrary point. This is an open problem to which the 
reader is invited to turn his or her attention! 

4 Conclusion 

Although purely recreational, Sagan numbers hold some properties and involve ar- 
eas of knowledge that can be used to illustrate several interesting concepts of both 
pure and applied mathematics, such as those of ft-ary expansions, normal num- 
bers, basic probability, discrete mathematics, symmetries, and computer graphics, 
among others. 

In order to introduce the numbers, we were led to define a geometrical con- 
struction that we called digital n-circle. These constructions have a natural habitat 
in raster graphics, digital imaging processing and pattern recognition. Sagan num- 
bers can also be generalized in many ways by changing the domains of its parame- 
ters a and b and also by changing the pattern after which we are looking for, e.g., 
we may decide to chase for digital ^-squares instead of digital ^-circles, or even 
for the patterns of the "0" or the "oo" symbols. 

If % were normal, it could be used as the ultimate encoder of everything sym- 
bolic in our lives. For example, we could use its digits to define the SSNk,(ti) as 
an alternative to our social security number! This is of course a crazy and utterly 
useless idea, because we would be just changing one code for another, because 
probably SSNi^fa) S> SSN itself, and also because probably it is still unfeasible to 
find all the necessary digits for everybody within reasonable computational power 
and time. Moreover, such computations would throw a lot of unnecessary CO2 in 
the atmosphere, something we definitely should avoid doing nowadays. 

In summary, we hope to have introduced a joyful new class of numbers with 
many possibilities for the amateur as well as for the professional mathematician — 
wether of theoretical, applied, or computational inclination — and that one day we 
could see a table of known Sagan numbers published somewhere just for the won- 
der of it. 
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